The mean width of random polytopes circumscribed around a convex body
نویسندگان
چکیده
منابع مشابه
The mean width of random polytopes circumscribed around a convex body
Let K be a d-dimensional convex body, and let K be the intersection of n halfspaces containing K whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an asymptotic formula for the expectation of the difference of the mean widths of K and K, and another asymptotic formula for the expectation of the number of facets of K. Thes...
متن کاملApproximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کاملThe Mean Width of Circumscribed Random Polytopes Dedicated to Professor Tibor Bisztriczky on the occasion of his 60th birthday
For a given convex body K in Rd, a random polytope K(n) is defined (essentially) as the intersection of n independent closed halfspaces containing K and having an isotropic and (in a specified sense) uniform distribution. We prove upper and lower bounds of optimal orders for the difference of the mean widths of K(n) and K as n tends to infinity. For a simplicial polytope P, a precise asymptotic...
متن کاملThe Mean Width of a Convex Polytope
In the case n=d = 2, because of Cauchy's surface-area formula [2; p. 208], relation (3) reduces to the trivial statement that the perimeter of a convex polygon is equal to the sum of the lengths of its edges. If K is any closed bounded convex set of dimension at most d, we may write KaEczE and use md(K) and mn(K) to denote the mean widths of K relative to the spaces E and E respectively. A simp...
متن کاملAround the simplex mean width conjecture
In this note we discuss an old conjecture in Convex Geometry asserting that the regular simplex has the largest mean width among all simplices inscribed into the Euclidean ball and its relation to Information Theory. Equivalently, in the language of Gaussian processes, the conjecture states that the expectation of the maximum of n + 1 standard Gaussian variables is maximal when the expectations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the London Mathematical Society
سال: 2010
ISSN: 0024-6107
DOI: 10.1112/jlms/jdp077